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Abstract 

The purpose of this note is to explore the link between the ergod- 
icity of the cluster equivalence relation restricted to the infinite locus 
and the indistinguishability of infinite clusters. It is an important el- 
ement of the dictionary connecting orbit equivalence and percolation 
theory. This paper starts with a short exposition (as self-contained 
as possible) of some standard material of these theories. Then, the 
classical correspondence between ergodicity and indistinguishability is 
presented. Finally, we introduce a notion of strong indistinguishabil- 
ity that corresponds to strong ergodicity, and obtain that this strong 
indistinguishability holds in the Bernoulli case. 

Introduction 

Orbit equivalence is a branch of ergodic theory that focuses on the dynam- 
ical properties of equivalence relations. Its fruitful interactions with other 
mathematical fields are numerous: operator algebra theory, foliation theory, 
descriptive set theory. . . Among the many concepts of the field, a funda- 
mental one is the notion of ergodicity: an equivalence relation defined on 
a probability space is ergodic if every saturated set has measure or 1 . It 
is striking to see how a definition that is usually given in the group action 
context can be easily stated in the seemingly static framework of equivalence 
relations. 

The other fundamental notion considered in this note, indistinguishabil- 
ity, belongs to percolation theory, a branch of statistical physics. Percolation 
is concerned with the study of random subgraphs of a given graph. These 
subgraphs are generally far from connected, and one is naturally interested 
in its infinite connected components (or infinite clusters). A difficult theo- 
rem due to Lyons and Schramm ([IB]) states that, under some hypotheses, 
if several infinite clusters are produced, they all "look alike". This is the 
indistinguishability theorem (theorem 12.91 in this note) . 

Its connection to some form of ergodicity should not be surprising: in 
both cases, when one asks a (nice) question, all the objects — in one case, 
the points of the space lying under the relation, in the other one, the infinite 
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clusters — give the same answer. This connection is well-understood; see 
[TU] , [TT] and proposition 13.11 

Besides, in the orbit equivalence world, a hard theorem due to Chifan 
and Ioana implies that, in certain cases, ergodicity is equivalent to a stronger 
form of ergodicity; see [7] and theorem 11.111 

The purpose of this note is the following. We have seen that indistin- 
guishability holds, and that it is equivalent to some ergodicity; besides, using 
Chifan-Ioana theorem, one can, in the correct context, strengthen this er- 
godicity. We will define a notion of strong indistinguishability and prove 
its equivalence to strong ergodicity; this is theorem 13.21 As a byproduct, 
one will obtain strong indistinguishability for percolations where Lyons- 
Schramm theorem and Chifan-Ioana theorem can both be applied, which 
includes Bernoulli percolation. This is corollary 13.31 

Since this work lies at the interface between percolation and orbit equiv- 
alence theories, I have made this note self-contained, so that the orbit equiv- 
alence part can be read without prerequisite by a percolation theorist and 
vice versa. The first section presents what will be needed of orbit equiva- 
lence theory. The second one deals with percolation theory. The third and 
last section recalls the classic correspondence between ergodicity and indis- 
tinguishability and explores the correspondence between strong ergodicity 
and the notion of strong indistinguishability defined in this note. 
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Terminology 

If R is an equivalence relation defined on a set X, the R-class of x is 

[x]r :={y£X: xRy} 
A subset A of X is said to be R-saturated, or R-invariant, if 

Vx G A, [x] R C A 

The R-saturation of a subset A of X is the smallest subset ^-saturated 
subset of X that contains A. Concretely, it is UxeA [ x ]r- 



2 



1 Orbit equivalence theory 



This section presents standard definitions and theorems from orbit equiva- 
lence theory (except for lemma H.13p . For details relative to subsection ll.U| 
one can refer to [T3]. For subsequent parts of this section, a possible refer- 
ence is [15] . 

1.0 Generalities on the standard Borel space 

A measurable space X is called a standard Borel space if it can be endowed 
with a Polish topology inducing its cr-algebra. For instance, {0, 1} N endowed 
with the product cr-algebra is a standard Borel space. A measurable subset 
of a standard Borel space is called a Borel subset. 

The following general results on standard Borel spaces will be used with- 
out explicit mention. 

Theorem 1.1. Any Borel subset of a standard Borel space is itself a stan- 
dard Borel space. 

Let X and Y be two measurable spaces. A bijection / : X — > Y is a Borel 
isomorphism if / and f~ l are measurable. If X = Y, we speak of Borel 
automorphism. 

Theorem 1.2. Let X and Y be standard Borel spaces. If f : X — » Y is a 
measurable bijection, then / _1 is automatically measurable, hence a Borel 
isomorphism. 

Theorem 1.3. Every non-countable standard Borel space is isomorphic to 
[0, 1]. (In particular, we have a form of continuum hypothesis for standard 
Borel spaces.) 

1.1 Countable Borel equivalence relations 

Let r be a countable group and r r\ X be a Borel action of it on a standard 
Borel space. By Borel action, we mean that every 7 G T induces a Borel 
automorphism of X. Such an action induces a partition of X into orbits. 
Let us consider R (or Rrr^x) the relation "being in the same orbit" and call 
it the orbit equivalence relation of T r\ X. It is a subset of X 2 . Since T is 
countable, the following assertions hold: 

• R is countable, i.e. every i?-class is (finite or) countable ; 

• R is Borel, subset of X . 

The following theorem provides a reciprocal: 
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Theorem 1.4 (Feldman-Moore, [8]). Every countable Borel equivalence 
relation on a standard Borel space is induced by a Borel action of some 
countable group. 

In other words, every countable Borel equivalence relation on a standard 
Borel space is an orbit equivalence relation. This is why the theory of 
"countable Borel equivalence relations" is called "orbit equivalence theory". 

1.2 Measure invar iance 

When dealing with a Borel action of V on a probability space, it makes 
sense to speak of invariance of the probability measure. The purpose of this 
subsection is to define this notion for countable Borel equivalence relations. 
To begin with, one needs to know how the standard Borel space behaves 
when it is endowed with a probability measure. 

Definition. A standard probability space is a standard Borel space endowed 
with a probability measure. 

Theorem 1.5. Every atomless standard probability space (X,fi) is isomor- 
phic to [0, 1] endowed with its Borel a-algebra and the Lebesgue measure, 
i.e. there exists a measure-preserving Borel isomorphism between (X,fi) 
and ([0, 1], dx). 

Throughout this paper, standard probability spaces will implic- 
itly BE ASSUMED ATOMLESS. 

Having a nice measured space to work on is not enough to provide a 
notion of invariance of the measure; to do so, one needs relevant transfor- 
mations, presented below. 

Definition. If R is a countable Borel equivalence relation, [R] is the group 
of the Borel automorphisms of X whose graph is included in R. A partial 
Borel automorphism of X is a Borel isomorphism between two Borel subsets 
of X. One denotes by [[Rj] the set of partial Borel automorphisms whose 
graph is included in R. 

Remark. In the literature, X is often equipped with a "nice" probability 
measurd^ and the notations [R] and [[R]} are also used to denote the objects 
defined above, quotiented out by almost everywhere agreement. In this 
paper, we will stick to the definition we gave, that can be found in [T5] . 

Remark. As exemplified by the theorem below, these Borel automorphisms 
allow us to mimic intrinsically the "group action" definitions in the "orbit 
equivalence" setting. 

1 Here, "nice" means "i?-invariant", which will be defined using [R] (as defined above). 
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Theorem 1.6. Let R be a countable Borel equivalence relation on a stan- 
dard probability space (X,fj,). The following assertions are equivalent: 

• there exist T a countable group and T rx X a measure-preserving Borel 
action of it such that R = Rrr^x ', 

• every Borel action of a countable group that induces R preserves jj,; 

• every element of [R] preserves \x; 

• every element of [[R\] preserves [i. 

When any of these equivalent properties is satisfied, we say that the measure 
[i is preserved by R, or that it is R -invariant . 



Henceforth, X will always be an atomless standard probabil- 
ity SPACE AND THE EQUIVALENCE RELATIONS WE WILL CONSIDER ON X 
WILL ALWAYS BE MEASURE-PRESERVING COUNTABLE BOREL EQUIVALENCE 
RELATIONS. 



Remark. There is no uniqueness theorem (analogous to 11.31 or 11.5)1 for the 
object (X, [i, R); this is why orbit equivalence theory is not empty. Another 
fact to keep in mind is that the space X/R essentially never bears a natural 
standard Borel structure (even though R is Borel). 



1.3 Amenability and hyperfiniteness 

Amenability of a group can be defined in many equivalent ways; for our 
purpose, the following characterization will be enough. 

Theorem 1.7. A countable group V is amenable if and only if there exists 
a Reiter sequence, i.e. f n G such that: 

• Vn, f n > and \\f n \\i = 1; 

• V7 € T, \\f n - 7 • f n \\i — > 0. 

n— s-oo 

In the theorem above, V acts on £ 1 (r) via 7 • firf) := /(7 _1 ?7). Taking the inverse 
of 7 guarantees that this defines a left action. Besides, the action it induces on 
indicator functions corresponds to the natural action T n* Subsets(r), i.e. we have 
7 • 1a = 1 7 A- 

This theorem in mind, the following definition of the amenability of an 
equivalence relation is natural. 
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Definition. Let R be a countable Borel equivalence relation on (X, fj,). 
One says that R is fi-amenable if and only if there exists a sequence of Borel 
functions f n : R — >■ M + such that, if we set f n>x : y \-> f n (x, y), 

• Vx € X, T, y e[x] R fn,x(v) = !; 

• there exists a full-measure i?-invariant Borel subset Ad X such that 

V(s,y) G (A x A) HR, \\f n>x - f n ,v\\i — >0 

Comment. In the definition above (and in others), one can indifferently impose A 
to be i?-invariant or not. Indeed, it can be deduced from theorem 11.41 that the 
i?-saturation of a /x-negligible set is still /i-negligible. (Recall that all considered 
equivalence relations are tacitly assumed to preserve the measure.) 

Proposition II .8l shows that this definition is a nice extension of the classic 
notion of amenability (for countable groups) to equivalence relations. 

Notation. Let r rx X be a Borel action of a countable group on a standard 
Borel space. If X is endowed with an atomless probability measure \x that 
is T-invariant, we will write T rx (X, //). 

Proposition 1.8. Let T rx (X,fi) be a measure-preserving action. IfT is 
amenable, then RrrxX is ^-amenable. Besides, ifTrxX is free, then the 
converse holds. 

It is easy to see that finite equivalence relations (i.e. whose classes are 
finite) are amenable: one just needs to set f n ,x(y) = • The proof 
naturally extends to hyperfinite equivalence relations, defined below. 

Definition. An equivalence relation R on a standard Borel space X is 
said to be hyperfinite if it is a countable increasing union of finite Borel 
equivalence subrelations. (No measure appears in this definition.) If [x is an 
/^-invariant probability measure on X, R is hyperfinite fi-almost everywhere 
if there exists a full-measure Borel subset A C X such that R n (A x A) is 
hyperfinite. 

Example. The group := neN Z/2Z is the increasing union of the sub- 
groups Tn '■= n </ v rZ/2Z. Hence, any Rr^r^-X is hyperfinite. Besides, Too 
is amenable: set f n = jp^. Hence, any Rr^^x,^) i s /^-amenable. 

Theorem 1.9 (Connes-Feldman- Weiss, [B]). Let R be a Borel count- 
able equivalence relation on (X,fj,). It is [i-amenable if and only if it is hy- 
perfinite fi-a.e. In other words, \x- amenability and "hyperfiniteness fJL-a.e." 
are the same notion. 
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1.4 Ergodicity and strong ergodicity 
1.4.1 Ergodicity 

Definition. Let T r\ (X,fi) be a measure-preserving action. It is said to 
be ergodic if, for every T-invariant Borel subset B of X, either n(B) = or 
KB) = I- 

Definition. An equivalence relation R on a standard probability space 
(X, fi) is said to be ergodic (or fi-ergodic) if, for every i?-invariant Borel 
subset B of X, either /J,(B) = or n(B) = 1. 

Remark. Let T rx (X, fi) be a measure-preserving group action. Let A be a 
subset of X. Notice that it is the same for A to be T-in variant or RrrxX- 
invariant. This means that the following assertions are equivalent: 

• V7 G T,7 • A = A 

• Vx G A, Vy G X, xRrrxxy V G A 

In particular, r r\ X is ergodic if and only if RfrxX is ergodic. 

The Bernoulli example. Let V be an infinite countable group and (S, u) de- 
note either ([0,1], Leb) or ({0, 1}, Ber(p)) = ({0, 1}, (1 - p)6 +p5 x ). Let 
A denote either T or the edge-set of a Cay ley graph of T. (The definition 
of Cayley graphs is recalled in subsection I2.ll ) Let S be the equivalence 
relation induced by the shift action of T on ^S" 4 , v® A ^ defined by 

7 • (°"a)a£A = (cVia)aGA 

This equivalence relation preserves v® A and is ergodic. 

The following theorem states that the amenable world shrinks to a point 
from the orbital point of view. 

Theorem 1.10 (Dye). Every countable Borel equivalence relation that is 
ergodic and hyperfinite [i-a.e. is isomorphic to the orbit equivalence relation 
o/(Za ({0,l} z ,Ber(l/2)® z )). This means that if R is such a relation on 
a standard probability space (X,fi), there exist 

• a full-measure R-invariant Borel subset A of X, 

• a full-measure ^-invariant Borel subset B of {0, 1} Z ; 

• a measure-preserving Borel isomorphism f : A — > B 
such that Vx, y G A, xRy /(x)i? Zrv{0il} z/(y). 
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1.4.2 Strong ergodicity 

The notion of strong ergodicity, presented in this paragraph, is due to 
Schmidt (US]). 

Definition. If F rx (X, /i) and if (B n ) is a sequence of Borel subsets of X, 
it is asymptotically T -invariant (with respect to fi) if 

V 7 G T, M (( 7 • B n )AB n ) — > 0. 

The action T r> (X, /i) is said to be strongly ergodic if, for every asymptot- 
ically r-invariant sequence of Borel sets (B n ), 

li(B n )(l - fi(B n )) — ► 

n— >-oo 

Making use of [R], one can extend this notion to equivalence relations. 

Definition. Let R be an equivalence relation on a standard probability 
space (X, fi). A sequence (B n ) of Borel subsets of X is said to be asymptot- 
ically R-invariant (with respect to n) if 

^e[R},fx((j)(B n )AB n ) — > 

n— >oo 

Definition. The equivalence relation is said to be strongly ergodic if, for 
every asymptotically i?-invariant sequence of Borel sets (B n ), 

fx(B n )(l -n(B n )) — » 

n— >oo 

Remark. It can be checked that, if T rv (X,fi) is a measure-preserving 
action, (-B n ) is asymptotically r-invariant (in the "group action" sense) if 
and only if it is asymptotically iJrr^x-invariant (hi the "relation" sense). In 
particular, F rx (X, fx) is strongly ergodic if and only if -RrrvX is strongly 
ergodic. 

Remark. It is clear that strong ergodicity implies ergodicity (if B is invari- 
ant, set B n := B for all n and apply strong ergodicity). What may be 
less clear is that the converse does not hold. In fact, it is not hard to see 
that the unique ergodic amenable relation is not strongly ergodic: consider 
an ergodic measure-preserving action of := raeN Z/2Z on a standard 
probability space (X,fi), for example the Bernoulli shift. For N £ N, set 
as previously Fn '■= ® n <N Z/2Z. Since Fn is finite, the restricted action 
Fn rx (X, (j,) admits a fundamental domain D, that is a Borel subset that 
intersects each orbit in exactly one point(f|. One can find a Borel subset of 
D of measure ^ ■ Then, define Bn as the -Riv^x-saturation of D. Each 
-Bjv has measure ^ and is T^-invariant for M < N, which ends the proof. 

2 To get such a fundamental domain, one can think of X as [0, 1] and keep a point iff 
it is the smallest in its orbit for the usual ordering of the interval. 
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The following theorem will be crucial in section [3] because it allows, under 
conditions, to deduce strong ergodicity from ergodicity. In its statement, S 
stands for the relation introduced in the Bernoulli example of 11.4.11 and 
(X, fj,) for its underlying standard probability space. 

Theorem 1.11 (Chifan-Ioana). Let B be a Borel subset of X and R be 
a non- amenable ergodic equivalence subrelation of (<S\Bi ■ The relation 
R is automatically strongly ergodic. 

Comment. In fact, [7] proves a lot more. But since we do not need the full 
result of Chifan and Ioana, we will stick to the stated version. 



1.5 Graphings 

A graphing of a relation R on X is an at most countable family (cpi) of partial 
Borel automorphisms of X that generate R as an equivalence relation, i.e. 
such that the smallest equivalence relation that contains their graphs is R. 
In particular, the Borel partial automorphisms that appear in a graphing 
belong to [[R]]. The notion of graphing generalizes to relations the notion 
of generating system. 

Notice that the data of a graphing endows each i?-class with a struc- 
ture of connected graph: put an edge from x to x' if there is an i such 
that x belongs to the domain of ipi and x' = y>i(x). One can do this with 
multiplicity. 

Example. Let T be a finitely generated group and S a finite generating 
system of T. Let T rx X be a Borel action on a standard Borel space. For 
s £ S, let tp s denote the Borel automorphism implementing the action of 
s^ 1 . Then, ((p s ) s& s is a graphing of Rrr%x- Let us take a closer look at the 
graph structure. 

Let Q = (V, E) = (r, E) denote the Cayley graph of T relative to S (see 
subsection 12.11 for the definition); for this example, we will use the concrete 
definition of Cayley graphs and take the vertex-set to be T. If the action is 
free, then, for every x, 7 1— > 7" 1 • x is a graph isomorphism between Q and 
the graphed orbit of x. The only point to check is that the graph structure 
is preserved. For all (7, rj, x) eTxTx X, 

(7,77) € E ^ 3s G S, f] = 75 

3s € S,^ 1 = s _1 7 _1 
<^ 3s € S, r/^ 1 ■ x = s _1 7 _1 • x 
(r/ -1 • x, 7 _1 • x) is an edge 



The point in putting all these inverses is that, this way, we only work with 
Cayley graphs on which the group acts from the left. If the action is not 
assumed to be free, 7 h-> 7 _1 ■ x is only a graph-covering. 



9 



Theorem 1.12. Let R be a countable Borel equivalence relation on X that 
preserves the atomless probability measure fj>. If it admits a graphing such 
that [i-a.e. x has an orbit that has two ends, seen as a graph, then R is hyper- 
finite fM-a.e. If it admits a graphing such that fi-almost every x has an orbit 
that has infinitely many ends, seen as a graph, then R is not "hyperfinite 
fjL-a.e." 

This theorem is the corollaire IV. 24 of [SJ. It is a statement among 
several of the kind (see pQ , [T2] ) . 

1.6 A lemma on asymptotic invariance 

We end this section with the statement and proof of a lemma that will be 
needed in subsection 13.21 

Lemma 1.13. A sequence {B n ) of Borel subsets of X is \x- asymptotically 
R-invariant if and only if for every Borel (not necessarily bijective) map 
(j) : X — > X whose graph is included in R, /x(0 _1 (i? n ) AB„) — > 0. 

Remark. This result is false if we replace 4>~ l (B n ) with <p(B n ). Indeed, a 
Borel map whose graph is included in R may have a range of small measure. 
For instance, take the "first-return in [0, e[ map" for an action of Z on 
R/Z ~ [0, 1[ by irrational translation. 

Proof. One implication is tautological. To establish the other, assume that 
(B n ) is asymptotically invariant and take cj) a Borel map from X to X whose 
graph is included in R. 
There exist 

• a partition X = UigN ^-i °^ X into countably many Borel subsets, 

• countably many (fi € [R], 

such that for all i, (ft and ipi coincide on X{ (this can be proved using theo- 
rem ll.4p . Let e be a positive real number. Take N such that \i (|Ji>7v < e - 
For every i and n, we have, 

r\B n )^B n ~ y x i n(r 1 (^n)A5 n ) 

i<N 

= □ x i n((^)' 1 (^n)AS n ) 

i<N 

C |J (cpiy\B n )AB n , 

i<N 

where A~ B means that ji{A/\B) < e. 

Since n ({\ i<N (ipi)~ l (B n )/\B T ^j goes, by hypothesis, to as n goes to 
infinity, the iemma is established. □ 



10 



2 Percolation 



Percolation is a topic coming originally from statistical mechanics (|13j). 
After a foundational paper by Benjamini and Schramm ([S]), strong connec- 
tions with group theory have developed. This section presents the objects 
and theorems that will be needed in the section O For more information 
about this material, one can refer to [TU], [IB] and [T7] . 

2.1 General definitions 

From here on, r will be assumed to be finitely generated. 

Let S be a finite generating set of T. Define a graph by taking T as 
vertex-set and putting, for each 7 G T and s S S, an edge from 7 to 7s. 
This defines a locally finite connected graph Q = (V, E) that is called the 
Cayley graph of T relative to S. The action of F on itself by multiplication 
from the left induces a (left) action on Q by graph automorphisms; it is 
free and transitive as an action on the vertex-set. In fact, a locally finite 
connected graph Q is a Cayley graph of V if and only if V admits an action 
on Q that is free and transitive on the vertex-set. 

We have defined Q explicitly to prove that T admits Cayley graphs, 
but further reasonings shall be clearer if one forgets that V = T and just 
remembers that Q is endowed with a free vertex-transitive action of V. Thus, 
in order to get an element of T from a vertex, one will need a reference point. 
Let p be a vertex of Q, that we shall use as such a reference or anchor point. 
Any vertex v £ V can be written uniquely in the form 7 • p. 

The action r r> E induces a shift action r rx $7 := {0, 1} E ■ A (bond) 
percolation will be a probability measure on Q. It is said to be T-invariant 
if it is as a probability measure on 0,. 

In what follows, all considered percolations will be assumed 
to be t-invariant. besides, for simplicity, we will work under 
the implicit assumption that p is atomless, so that (fi,p) will 
always be a standard probability space. 

A point co of O is seen as a subgraph of Q the following way: V is its set 
of vertices, and its set of edges. In words, keep all edges whose 

label is 1 and throw away the others. The connected components of this 
graph are called the clusters of u. If v G V, its w-cluster will be denoted by 
C(oj, v). For v € V, u 1— > C(u, v) is a Borel map, since the set of finite paths 
in Q is countable. 

For w G fl, we set Voo(cj) := {v € V : |C(w, «)| = 00}. If (u,v) S V 2 , we 
will use u < — > v as an abbreviation for "ti and v are in the same w-cluster". 
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iVoolw) denotes the number of infinite clusters of oj. All these functions are 
Borel. 



2.2 Independent percolation 

The simplest interesting example of percolation is the product measure 
Ber(p)® E , for p e [0,1]; it will be denoted by P p . Such percolations are 
called independant or Bernoulli percolations. 

We are interested in the emergence of an infinite cluster when p increases. 
Let 6g : p h-> P p [|C(o;, p) \ = 00], the percolation function of Q. 



Endow [0, l] E with the probability P [0; i] := Leb([0, 1})® E . Notice that 



Realizing probability measures as distributions of random variables suit- 
ably defined on a same probability space is called a coupling. A fundamental 
property of this coupling is that, when x € [0, 1] E is fixed, p i-> ir p (x) is non- 
decreasing for the product order. One deduces the following proposition. 

Proposition 2.1. The function Qg is non- decreasing. 

Corollary 2.2. There exists a unique real number p c (Q) € [0, 1] such that 
the following two conditions hold: 



One calls p c (Q) the critical probability of Q . 

Remark. When p c {Q) is not trivial (neither nor 1), this result establishes 
the existence of a phase transition. One cannot have p c (G) = 0, but p c (Q) = 
1 may occur (e.g. it does for Z). 

The following theorems describe almost totally the phase transitions re- 
lated to the number of infinite clusters. 

PROPOSITION 2.3. For all p e [0,1], Noo takes a P p -almost deterministic 
value, which is 0, 1 or 00. In particular, this value is if p < p c {G) and 1 
or 00 ifp > p c (Q). 

Theorem 2.4 (Haggstrom-Peres). There exists a unique real number 
p u {Q) G [p c (£?),l] such that the following two conditions hold: 




• vp<pc(G), e g ( P ) = o 



• \/p<Pu{G)^ P [N ( 



1]=0 
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• yp>Pu(G)^ P [Noo = i] = i 

One calls p u {Q) the uniqueness probability of Q . 

Remark. If T is amenable, proposition 12 . 71 gives p c {G) = Pu{Q)- The converse 
is conjectured. 

Proposition 2.5 (|3J). IfT is non-amenable, F p rgyalmost surely, there 
is no infinite cluster. 

Conjecture 2.6. If p c {Q) < 1, then, ¥ Pc ^gyalmost surely, there is no infi- 
nite cluster. 

The phase transition theorems are roughly summarized in the picture 
below. Remember that the quantities p c , p u and 1 may coincide. 

iVoc = Pc N OQ = oo Pu N OQ = l 1 
I 1 I 1 



2.3 Generalized percolation 

The notion of generalized percolation that is presented in this subsection is 
due to Gaboriau ([TP]). 

Let r rx (X, /i) be a Borel action on a standard probability space. As- 
sume that it is provided together with a T-equivariant map ir : X —> 0, = 
{0,1} E . This will be called a generalized (T -invariant) percolation. As for 
percolations, we will omit the 'T-invariant". 

To begin with, let us see how this notion is connected to the one pre- 
sented in subsection [2TTJ If a generalized percolation is given (we will stick to 
the notations above), then ir+fj,, the pushforward of \x by tt, is a (r-invariant) 
percolation (that may have atoms) . Conversely, if IP is a (r-invariant atom- 
less) percolation, one can consider the Bernoulli shift action r a I = 1! 
together with it : X — > Q the identity. Via this procedure, one can redefine in 
the percolation setting any notion introduced in the generalized framework. 

Notice that the 7r p 's of the standard coupling, introduced at the be- 
ginning of subsection 12.2} provide interesting examples of such generalized 
percolations. 

This setting provides the same atomless measures on 0, as the previous 
one, but it allows more flexibility in our way to speak of them. In the next 
subsection, we will discuss properties of clusters. The usual setting allows to 
speak of properties such that "being infinite", "having three ends", "being 
transient for simple random walk". The generalized one will allow us, if we 
consider T rx [0, 1] E together with tt Pi , to speak of "the considered pi-cluster 
contains an infinite po- crus t er " 
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2.4 Cluster indistinguishability 

In this subsection, we work on a given generalized percolation. The action 
is denoted by T rx {X, P) and the equivariant map by ir. 

Notation. We call vertex property, or property, a Borel T-invariant Boolean 
function on X x V , i.e. a Borel function 

P : X x V -> {true, false} 

which is invariant under the diagonal action of T. If S C V, P + (x,S) will 
mean "all the vertices in S satisfy P{x, .)". More formally, we define 

P + {x,S) : = "Vv G S,P(x,v)" 

We also set 

• P-(x, S) : = "Vv G 5, -.P(a, v)" 

• P±(x, 5) := "P+(x, S) V 5)" 

P ± (x,S) means "all the vertices in S agree on P(x, .)". Finally, one will 
write V£ for Vqo o7r. 

Example. The degree of a vertex in a graph is its number of neighbors. "The 
vertex v has degree 4 in ir(x) seen as a subgraph of Q" is a property. 

Definition. We call cluster property a property P such that P{x,v) 44> 
it) as soon as u < — > v. In words, it is a vertex property such that, for 

any x, P(x, .) is constant on 7r(x)-clusters. 

Example. The previous example is (usually) not a cluster property, since, 
usually, there exist subgraphs of Q where some component has some vertices 
of degree 4 and others of other degree. "The 7r(x)-cluster of v is infinite", 
"the 7r(x)-cluster of v is transient", "the 7r(x)-cluster of v has a vertex of 
degree 4" are cluster properties. 

Counter-example. "The 7r(x)-cluster of v contains p" is not a cluster prop- 
erty, because of the lack of T-invariance. This is to avoid such "properties" 
that T-invariance is required in the definition of vertex properties; allowing 
them would automatically make any indistinguishability theorem false, since 
they make the distinction between the cluster of the origin and others. 

Example. Here is another example of cluster property: this one can be (di- 
rectly) considered only in the generalized setting. Consider X = [0, 1] E and 
< po < Pi < 1. We take it = ir pi (see subsection I2.2p . The property 
"the 7r Pl (a;)-cluster of v contains an infinite 7r Po (x)-cluster" is a cluster prop- 
erty. It has been considered by Lyons and Schramm in [18J to derive the 
Haggstrom-Peres theorem from indistinguishability. 
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Definition. The considered generalized percolation will be said to satisfy 
(infinite cluster) indistinguishability (or one will say that its infinite clusters 
are indistinguishable) if, for every cluster property P, 

P[P ± (x,V*(x))] = l. 

Of course, this notion is empty as soon as F[N oc (tt(x)) < 1] = 1, e.g. for P p 
when r is amenable. 

Remark. Assume momentarily that T r\ (X, P) is ergodic and that the 
infinite clusters are indistinguishable. Then for every cluster property P, by 
indistinguishability, 

P[P + (x,V£(x)) or P-(x,V£(x))] = 1 

Besides, by ergodicity, P[P+(x, V£(x))] and F[p- (x,V£(x))\ are or 1. 
Altogether, these identities guarantee that 

P[P + (x,V£(x))] = l or F[P-(x,V«(x))] = 1 

To state the indistinguishability theorem in its natural form, we need to 
introduce the notion of insertion-tolerance. 

2.5 Insertion-tolerance 

In this subsection, we work with non-generalized percolations. 

Definition. If (w, e) £ 0, x E, one denotes by oj £ the unique element of 
f2 equal to uj on E\{e} taking the value 1 at e. One sets IT 3 : oj h-> u e . A 
percolation is said to be insertion-tolerant if for every Borel subset B C £1, 
for every edge e, 

¥[B] > P[n e (B)] > 0. 
Example. For p > 0, P p is always insertion-tolerant. 

Proposition 2.7. 7/r is amenable and ifP is an insertion-tolerant perco- 
lation on Q, then P[JV 00 (w) < 1] = 1. 

Proposition 2.8 (|18|. proposition 3.10). IfP is an insertion-tolerant 
percolation on Q that produces a.s. at least two infinite clusters, then, a.s., 
it produces infinitely many infinite clusters and each of them has infinitely 
many ends. 

Now that insertion-tolerance has been introduced, we can state the in- 
distinguishability theorem of Lyons and Schramm ( [IB] ) . 

Theorem 2.9 ( Lyons- S chramm . [T5] ) . Any insertion-tolerant percolation 
has indistinguishable infinite clusters. 
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2.6 Percolation and orbit equivalence 

In this subsection, we work with a generalized percolation, where the action 
is denoted by T rx (X, P) and the equivariant map by ir. 

The cluster equivalence relation is defined on X the following way. Two 
configurations x and x' in X are said to be R c i- equivalent if there exists 
7 £ T such that 7" 1 • x = x' and 7 ■ p < — > p. In words, an i? c ;-class is a 

7r(x) 

configuration up to T-translation, with a distinguished cluster, the one of 
the root p. 

Every generalized percolation is i? c /-invariant, since R c i is a subrelation 
of RrrxX- 

Let S denote the generating set associated to the choice of the Cayley 
graph Q. For s € S, let (p s : x \-> s~ x ■ x, defined only where the edge (p, s ■ p) 
is 7r(x)-open. This graphing induces on [x]r c1 the graph structure of the 
7r(a;)-cluster of the anchor point p. This remark, together with theorem II. 121 
and proposition 12.81 provides the following proposition. 

Proposition 2.10. For any insertion-tolerant classic percolation such that 
Noo is almost surely infinite, R c i is non-amenable. 

3 Ergodicity and indistinguishability 

Throughout this section, we will work with a generalized percolation. The 
underlying standard probability space will be denoted by (X, P) and the 
equivariant map by tt. 

3.1 Classic connection 

The infinite locus is defined as 

Xoo := {x G X : \[x] R J = 00} = {1 £ I : \C(n(x),p)\ = 00} 

Remember that if there is no n in the first description, it is because it is hidden in 
Rci. Let R denote the restriction of R c i to X^ x X^. 

PROPOSITION 3.1 (Gaboriau-Lyons, [H]). Consider a generalized per- 
colation defined byT r\ (X, P) and tt : X — > 17 a T -equivariant map. Assume 
that r rx (X, P) is ergodic and PfXoo] > 0. Then the considered generalized 
percolation has indistinguishable clusters iff R is ^^-^-ergodic. 

As a preliminary for the next subsection, we detail the proof of this 
theorem, which can be found in [11 . With the following reading grid in 
mind, the formal proof should not be obscure. In the following "dictionary", 
the bijection ip : T\(X x V) ^ X induced by ip® : (x, 7 ■ p) 1— > 7" 1 • x is the 
translator. 
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Orbit equivalence 


Percolation 


X 


A T\(X x V) 


7 _1 ■ x 


[(^.7"P)] 


Borel subset 


vertex property 


i? c ;-class 


cluster 


.R c /-invariant 


cluster property 


ergodicity of R 


indistinguishability 


graphing 


graph structure 



New items will be added to this "dictionary" in subsection 13.21 

Proof. Assume that R is ergodic. Let us prove that P has indistinguish- 
able infinite clusters. Let P be a cluster property. Consider 

A := {x G Xoo : P(x,p)} 

It is an i?-invariant Borel subset of X^. Assume that P[P + (x, V^(cc))] < 1; 
we want to show that ¥[P~ (x,V^(x))] = 1. By assumption, there must 
exist v = 7 • p £ V such that 

¥[{x : v G V£(x) A ->P(x,v)}] > 0. 

Since P and P are T-invariant, 

nXoo\A) = F[{x:peV£(x)A^P(x,p)}] 

= P[{x:p€^( 7 - 1 -x)A-P(7~ 1 -x,p)}] 
= P[{x : v e V^(x) A ->P(x, v)}\ > 

Since A is i?-invariant and R is ergodic, P[X QO \ J 4] = PpT^]. Hence, F[A] = 
0. By invariance and countability, P IJ7 7 " A =0. This means that 

F[{x : 3v € V,v € V£(x) A P(x,v)}] = 

so that P[P~(x, = 1. This ends the proof of the first implication. 

Now, assume that P has indistinguishable infinite clusters. We want to 
show that R is p ^ j -ergodic. Let A be a Borel /^-invariant subset of X^. 
Since our assumption is about properties, we need to build a property out 
of A. Set 

P(x,v) := u M*,v) G A" 

Since ipo is constant on T-orbits, P is a property (it is T-invariant). Besides, 
A being i?-invariant, P is a cluster property. Using indistinguishability 
of infinite clusters, the ergodicity of T rx (X, P) and the first remark of 
subsection 12.4} we have 

F[P+(x,V£(x))] = 1 or F[P-(x,VZ(x))] = 1. 
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By symmetry, we can assume that the first case occurs. By definition of P 
and Xoo, 

{x £ X : P+(x,V£(x))} n C A 

(In words, if p is connected to infinity and P(x, .) holds for every vertex connected 
to infinity, then P(x,p) holds.) In particular, since ¥[P + (x, V^(x))] = 1, we 
have F[A n X^} = ^[X^} , so that R is ergodic. □ 



3.2 Strong version 

Consider P p for p G (p c (G) , Pu(G)) ■ By theorems ITTTT1 E3H and IXTU1 and 
proposition 13.11 its cluster equivalence relation is strongly ergodic on the 
infinite locus. One would like to deduce from this information a strong form 
of indistinguishability of P p . This idea is due to Damien Gaboriau. 

Another way to describe our goal is to say that we look for a proposition 
similar to proposition 13.11 for strong notions. This is achieved in theorem [221 

Again, everything will be stated for a generalized percolation, with the 
same notations as previously. 

Definition. We call re-anchoring, or rerooting, a Borel map 

a: X x V — ► V 

(x,v) I — ► u% v 

which is T-equivariant under the diagonal action and such that 

V(x,v) G X x V, u% v < — ► v 

' ir(x) 

It is said to be vertex-bijective if for every x, v i-> u" v is bijective. 

In words, a re-anchoring is a T-equi variant way of changing of position 
within one's cluster. 



Example. If 7 G V, setting 




7 • u if v < — > 7 • v 

ir(x) 

v otherwise 



defines a re-anchoring. 



Definition. Let (P n ) be a sequence of vertex properties. Let P be a per- 
colation. We will say that (P n ) is an asymptotic cluster property (for P) if, 
for any rerooting a, 



Vv G V' 



{x G X : P n (x, v) 44> P n (x, <^„) } 



(1) 
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Remark. For a given rerooting, the convergence ([I]) holds for all v as soon 
as it holds for one, by T-invariance and -equivariance. 



Remark. This definition of "depending asymptotically only on one's clus- 
tei|" is quite natural if one looks for a translation of strong ergodicity, but 
it may not be the clearest definition from a probabilistic point of view. For 
a probabilistically more natural definition, see subsection [ 



Notation. In what follows, A <s B means that A is a finite subset of B. 

Definition. We will say that P satisfies the strong indistinguishability prop- 
erty if, for every P-asymptotic cluster property (P n ) and every Ag7, 

Remark. Subsection 13.41 makes the definition of asymptotic cluster property 
look like the conclusion of strong indistinguishability. 

Theorem 3.2. Consider a generalized percolation such that T r\ (X, P) is 
strongly ergodic and PfXoo] > 0. R satisfies the strong indistinguishability 
property iff R is p ^ i -strongly ergodic. 

The few lines at the beginning of the current subsection allow us to 
derive the following corollary from this theorem (even for p = p u (Q), if the 
assumption of the corollary is satisfied for this parameter) . 

Corollary 3.3. As soon as P p produces infinitely many infinite clusters, 
it satisfies the strong indistinguishability property. 

As for proposition 13.11 a reading grid may help getting through the proof 
of theorem I 



Orbit equivalence 


Percolation 


X 


A T\(X x V) 


• x 


[(x,l-p)] 


Borel subset 


vertex property 


i? c ;-class 


cluster 


i? c /-invariant 


cluster property 


ergodicity of R 


indistinguishability 


4> s.t. gr(» C Rd 


rerooting 


ct>E[R] 


vertex-bijective rerooting 


asymptotically i? c /-invariant 


asymptotic cluster property 


strong ergodicity of R 


strong indistinguishability 


graphing 


graph structure 



3 more precisely, one should say "depending P-asymptotically only on x and one's tt(x) 
cluster " 
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Isolating the two following lemmas will also lighten the proof of theo- 



rem 

Lemma 3.4. Let (B n ) be an asymptotically R-invariant sequence of Borel 
subsets of Xqq. For n G N, set 

Then (P n ) is an asymptotic cluster property. 

Remark. The set {(x, v) : P n {x, v)} is the union of the elements of ip~ 1 (B n ). 

Proof. The P n 's are r-invariant Borel Boolean functions defined on X x V . 
Let a be a rerooting. Since (x,v) h-> (x,u% v ) is T-equi variant, it induces a 
map a : F\(X x V) -> F\(X x V). Set 

(p := if; o a o ip~ . 

More explicitly, we have : x H )• 7" 1 • x, where 7 X is defined by 



7x ' P 



The graph of this Borel map is a subset of R. By lemma fl.131 P[S n Acf)^ 1 (B n )] 
goes to as n goes to infinity. 
For n G N, 



Pf^A^- 1 ^)] 



{x G : P n (z, p)} A {x G : P n 
{x G : P n (x, p) ^ P n (x, < ip ) } 
{x G X : P n (x, p) & P n (x, < jp ) } 



The last equality is proved as follows. Since B n C A^, P n (x,v) cannot hold if 
C(7r(x),w) is finite. Besides, if x ^ Xoo, then C(7r(x),p) = C (ir(x),u"„) is finite. 
Thus, if x ^ A^oo, both considered properties are unsatisfied. 

As a consequence, (P n ) is an asymptotic cluster property. □ 

Remark. In the previous proof, the use of lemma 11.131 allows us to obtain 
the asymptotic-cluster-property condition for all rerootings, while a "literal 
translation" would have given it only for the vertex-bijective ones. From 
the percolation point of view, vertex-bijective rerootings are absolutely non- 
natural objects; the use of such a lemma was unavoidable. 

Lemma 3.5. Let (P n ) be a ^-asymptotic cluster property. Set 

B n := {x G : P n (x,p)} 

Then (B n ) is — ^-asymptotically R-invariant. 
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Proof. Let <j> G [P] . Since R c i C Prwx , one can define a Borel map 



X 



oo 
X 



r 



such that Vx G X^, <p(x) = j x 1 • x. Define a by u"„. p := 77 • 7^-i x . This is 
a rerooting. We have 



B, 



{x G Xoq : P n (^(x),p)} 
|x G Xoo : Pi^" 1 • 

{x G Xoo : P„(x, 7x • p)} by T-invariance of P n 
|x G : P n (x,< p )j 



Since (P n ) is an asymptotic cluster property, we deduce from this that the 
probability of B n A(j)~ 1 (B n ) tends to 0. Since this holds for every cj> G [P], 
(B n ) is 1 -asymptotically P-invariant. □ 

Proof of theorem [3J% Assume that R is strongly ergodic. Let (P n ) 
be a P-asymptotic cluster property. Set B n := {x G X^ : P n (x,p)}. By 
lemma [531 (B n ) is p ^ 1 -asymptotically P-invariant. By strong ergodicity 
of P, and F[X oo] are the only possible accumulation points for P[P n ] . For 
n G N, set 

• Y+ := (X^) U P n , 

• K- := (X\X 00 )U(X 00 \P n ), 

. en :=l-max{P[y+],P[F-]}. 

We have just established that e n converges to 0. 

Let now A be a finite subset of V. We want to show that the probability 
of the following event 

Ind A>n := {x G X : P r f(x, V£(x) D A)} 

tends to 1 when n goes to infinity. Notice that 

Ind A , n = I f) 7 1 • Y n J U I f) T" 1 -^) • 

\7eA / \7eA / 

Since T r\ (X, P) is measure-preserving, we have P[IndA, n ] > 1 — |A|e n . 
Consequently, P[IndA, n ] converges to 1 and P satisfies the strong indistin- 
guishability property. 
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NOW, ASSUME THAT THE CONSIDERED GENERALIZED PERCOLATION 
SATISFIES THE STRONG INDISTINGUISH ABILITY PROPERTY. Let (B n ) be 
an asymptotically /^-invariant sequence of Borel subsets of X^. For n G N, 
set 

P„(z,7-p) := "7"" 1 ■ x G B n n 

By lemma 13.41 (P n ) is an asymptotic cluster property. By strong indistin- 
guishability, for every AfF, 



[{x:P±(x,VZ(x)nA)}] n -^l. (2) 



We want to deduce from this that some sequence of Borel subsets is P- 
asymptotically iJrrvY-invariant- Indeed, from this and the strong ergodicity 
of r rx X, we will get that this sequence is asymptotically of trivial mass. To 
this end, we fix (k n )n£Z + a sequence of integers and (A n ) nG z + an increasing 
sequence of finite subsets of V such that the following conditions are satisfied: 

i- A = {p}, 
ii. k n — > oo, 

n— ¥ oo 
hi. Un A « = V, 



IV. 



fx : P± (x,Y*(x) n An (n)N )|l — > 1, where An (n) denotes the k n - 

I V / J J n— >oo 



neighborhood of A n . 



The existence of such sequences stems from the fact that convergence (|2|) 
holds for every finite subset of V. Set 

. A+ := {x G X : P+(x, V£(x) n A n )}, 

• A" := {x G X : V£{x) n A n )}. 

The relation (iv) implies that P[.A+ U A~] — > 1; this will be used later. 

n— >oo 

We shall prove that A£ is P-asymptotically i?rr>Y-i nv a r ia n t- We will 
also need this property for A~, which is proved following the very same 
lines. Let 7 G T. Consider only integers n such that k n > dg(p, r y ■ p) (they 
form a neighborhood of infinity by (ii)). Set 

• <*(„) --={x€X: P+ (x, V£(z) n A* (n) ) } C A+, 

• A n M n) : ={ I£I: P n (z, D A^) } C A~ . 

Claim. We have 

A+ n\ A+ nMn) C X \ ( A+ nMn) U Kjkw) U ^ £l: H A„ = 0} 
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This amounts to saying that if, for x, an infinite cluster touches A n and all 
infinite clusters touching A^™** agre43on P n , then x cannot belong to A+\A^ k , n y 
This is proved as follows. Assume that for x, an infinite cluster touches A n and 
all infinite clusters touching A^™- 1 agree on P n . Besides, assume, for contradiction, 
that x £ A^\A^ k , n y which means that every infinite cluster touching A„ satisfies 

P n but that this is not the case for A^™-*, Since there exists an infinite cluster 
touching A„ and every infinite cluster touching A„ satisfies P„, there exists an 
infinite cluster that touches A„ and satisfies P n . It also touches A„ n ^ D A„. Since 
all infinite clusters touching A^ n ^ must agree, they must all satisfy P„, which 
contradicts our last assumption. 

By (iv), the probability of 

X\(A + ,, > UA~ U 

i> n,k(n) n,k[n)' 

goes to as n roes to infinity. By (iii) and because P-a.s. there exists an 



infinite clusteiQ the probability of {x E X : V£(x) D A n = 0} also goes to 
0. Thus, F\A+\A + . , J — ► 0. 

Now, remember that k n > dg(p, r ) ■ p). It results from this that 

A + u s C 7 • At 
n,k(n) 1 n 



so that P[^+\7-^+] 0. By symmetry, F[A+Aj-A+] — + 0. This hold- 
ing for all 7, (A^) is P-asymptotically i2rrvX- mv a rian t- By strong ergodicity 
of T r\ X, the only possible accumulation points of (P[^4+]) are and 1 (the 
same holds for A~). By (i), B n D A^ n Xoo and X^^n D A~ n A"^. It is 
consequently enough, in order to end the proof of the strong ergodicity, to 
show that 

max(P[A+nx 00 ],P[^-nx 00 ]) — ► P^]. 

n— >oo 

But this is a consequence of the following facts at our disposal: 

• OandPpf oo] are the only possible accumulation points of the sequences 

(PfA+nXoo]) and (PK-nioo]), 

• F[A+ U A~] — > 1, which is implied by (iv). 

□ 



4 In the proof of the claim, we shall use, for convenience, "all infinite clusters touching 
A satisfy P n " or "agree on P n " as abusive shortcuts for Pj"(i,An V^(x)) and P^(x,An 
Vca( x ))- Recall that the Pn's are not cluster properties (but form an asymptotic cluster 
property) . 

5 Indeed, F rx (X, P) is ergodic and P[there exists an infinite 7r(a;)-cluster] > P[Xoo], 
which is positive. 
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Remark. In the first part of the proof, some sequence (k n ) is introduced. 
Then, some 7 is considered and we take n large enough so that 

K > dg(p,j ■ p) 

In fact, we could have taken 7 in S, so that we did not really need k n 
to go to infinity. Though, we have chosen to present the proof this way 
because it highlights the fact that the "finitely generated assumption" is not 
crucial here, and exists only to stick to the usual framework of percolation 
theory. For example, if one is interested in random partitions of a countable 
non-finitely generated group, one can adjust the theorem to this setting. 

3.3 Classic and strong indistinguishability do not coincide 

Obviously, strong indistinguishability implies the classic one (take P n = P 
for all n). The following proposition proves that the converse does not hold. 

Proposition 3.7. There exist generalized percolations that satisfy indistin- 
guishability but not strong indistinguishability. 

Proof. Let Tq rx (Xq,^q) be a weakly mixing action of a finitely generated 
group that is not strongly ergodic (e.g. Tq rx ^{0, l} r ° , Ber(l/2)® r °^ with 
Tq an infinite amenable group). Recall that Tq rx (Xq,/j,q) being weakly 
mixing (see e.g. [2]) means that the diagonal action 

T rx (X x X ,ij, <g> fi ) 

is ergodic. Consider]? :=ToxZ/2Z. To avoid problems of additive/multiplic- 
ative notations, we will think of Z/2Z as (a\a 2 = 1). 

The action of T is defined as follows: we take (X, P) := (XqxXq, ^q^Pq), 
let Tq act diagonally and let Z/2Z act by permutation of the coordinates. 
Since these two actions commute, this defines an action of T on (X, P). 

Let S be a finite generating system of Tq. We will define a generalized 
percolation on the Cayley graph Q = (V, E) of T associated to the generating 
system 

5x{l}u{(l ro ,a)} 

Say that the edges of the first kind are blue and the other ones are red. Let 
7r : X — > 0, be the constant map whose unique value is 

6 1 ^ le is blue 

This map is T-equi variant, since its unique value is left invariant by the 
T-action. In a nutshell, we consider the deterministic percolation with two 
clusters, Tq x {1} and Tq x {a}, but properties will be allowed to depend on 
the information X contains. 
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First, let us prove that this generalized percolation satisfies the indistin- 
guishability condition. It results from the choice of tt that a cluster property 
is precisely a To-invariant property Consequently if P is a cluster property 
by ergodicity of To rx (X, P), the Boolean value of P(x,(lr ,l)) must be 
almost deterministic. By Z/2Z-invariance, it is the same as the one of 
P(x, (lr i a ))j an d indistinguishability is established. 

Now, let us prove that this generalized percolation does not satisfy the 
strong indistinguishability condition. Take (B n ) a sequence of Borel subsets 
of Xq that is /Uo-asymptotically To-invariant but such that /J,o(B n ) stays 
away from and 1: it exists, since we assumed To (Xq,hq) not to be 
strongly ergodic. Set 



Since (B n ) is asymptotically To-invariant and by definition of tt, (P n ) is 
an asymptotic cluster property. Besides, for any n, P n (x, (±r , 1)) and 
P n (x, (lr , a)) are independent and of measure bounded away from and 1, 
hence the probability of "P n (x, (lr > 1)) Pn(x, (lr ) °))" stays away from 
0. This proves that the considered generalized percolation does not satisfy 
the strong indistinguishability condition. □ 

Let us take a closer look at what happens when we take 



In this case, one can set P n (x, (k, b)) to be 

"there are more of x-bits T than '0' in {k — n, . . . , k + n} x {6}" 
Indeed, if k and k' are fixed, for n big enough, the probability that 



is less than the probability that a simple random walk on Z that takes 
2n + 1 — \k — k'\ steps ends up in {— 2\k — k'\, . . . ,2\k — k'\}. This is known 



Remark. This counterexample can be turned into a classic-percolation coun- 
terexample as follows. Take T := Z x Z/4Z. Endow it with the generating 
system {(1,0), (0, 1)}. Toss a fair coin to decide which one of the following 
edge-sets you definitely erase: 




Zrv({0,l} z ,Ber(l/2)®^) 



P n (x,(k,b))^P n (x,(k',b)) 



to go to zero as n goes to infinity (as n 




• {[(k,0);(k,l)];k GZ}U{p, 2);(fc,3)]; k G Z}, 



. {[(fc,l);(A;,2)];fc € Z} U {[(fc,3); (fc,0)]; A; € Z}. 



25 



Decide to keep automatically all edges of the form [(k,z);(k + 1,2)]. For 
all remaining edges, toss independent fair coins to decide if they are kept or 
destroyed. It is not hard to deduce from what precedes this remark that we 
have defined a classic percolation that satisfies indistinguishability but not 
strong indistinguishability. 

3.4 Complements on asymptotic cluster properties 

This subsection provides equivalent definitions of asymptotic cluster prop- 
erties. We stick to the usual notations for generalized percolations. 

Notation. If x G X, denote by £*(x) the set of the clusters of tt(x). 

Proposition 3.8. Let (P n ) be a sequence of properties. The following as- 
sertions are equivalent 

i. (P n ) is a P- asymptotic cluster property, 

ii. VA (£ V, P[VC G £ n (x),Pn(x,C n A)] — ► 1, 

n—>-OQ 

Hi. 3u G V,Vv G V,F\P±(x,{u,v\)\u < — > v] — > 1. 

7T(x) n-^OO 

iv. V-u G V,Vv G V,F[P±(x,{u,v})\u < — > v] — > 1. 

tt(x) n->oo 

Remark. Above, we set PL4|_B] := 1 when ¥[B] = 0. 

Proof. The assertions (iii) and (iv) are equivalent by T-invariance. 
Rewriting (ii) as follows 



va <e v;i 



V(u, v) G A 2 , [u <r-> v ^ P£(x, {u, v}) 



— > 1 

n— yoa 



clarifies its equivalence^] with (iv) (one way, take A := {u,v}, the other way, 
write A as the finite union of the pairs it contains). 

Now assume (i) and establish (iii); we will do so for u = p. Let v = 7 • p 
be a vertex. Define 

!7 - v' if v' < — > 7 • v' 
tt(x) 
v' otherwise 

Applying (i), one gets 



{x€X:P n (x,p) = P n (x,u° p )} 



— > 1 

n— too 



"Remember that P[Q n [Q] — > 1 is equivalent to V[Q => Q n ] — > 1. 



n— >-oo 
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Hence, if A := {x G X : p i — > 7 • v}, 

P [{x G A : P n (x, p) = P n (x, u% p ) }] ^ P[A] 

But, on A, a P n {x,p) = P n (x,u%^" means that a P n {x,p) = P n (x,v)", so 
that (hi) is established. 

It is now enough to show that (ii) implies (i). Assume (ii). Let a be 
a rerooting. Set w(x) := u" p and take e > 0. Let A <e V be such that 
P[to G" A] < e. We have 

(w G A) A (VC G «T (x), P±(rr, A n C)) =¥■ P± (x, {p, w}) 

(Take C to be the common cluster of p and w.) 

The condition on the left hand side being satisfied with probability 
asymptotically larger than 1 — 2e (by (ii) and choice of A), 

lim inf P [P± (x, {p, w})] > 1 - 2e 
Since this holds for all e, the proof is over. □ 
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